Marked-Up Version of Substitute Specification 

SPECIFICATION 

DoGcriptio n TITLE OF THE INVENTION 

METHOD AND COMMUNICATIONS DEVICE FOR 
5 -ADAPTING THE DATA RATE IN A COMMUNICATIONS DEVICE. 

Th e pr e s e nt inv e ntion relates to a method in accordanc e with th e pr e ambl e of Claim 
1 or 1 1 for adapting th e data rate in a communications d e vice as well as to a 
corr e sponding communications d e vice in accordanc e with th e pr e amble of Claim 
-^ BACKGROUND OF THE INVENTION 

10 Different applications in communications systems mostly operate with 

different data rates. But the underlying transmission channels howev e r channels, 
however, m ostly offer, because they are embedded into certain transmission 
formats, only a fixed data transmission rate or a raw data transmission rate or only a 
discrete set of such data rates. R Thus, it will thus be necessary in general 

15 necessary, in general, to match the data rates to each other at the corresponding 
interface. This is described below using an example from the UMTS 
standardization: standardization. 

At pr e s e nt present, work is in progress on standardizing what is known as 
the UMTS (Universal Mobile Telecommunications System) mobile radio standard 

20 for third-generation mobile radio devices. In accordance with the known current 
state of UMTS standardization there is provision for subjecting the data to be 
transferred via a high frequency channel to channel eedm gcoding, in which 
case, case convolutional codes are particularly used in particular . The data to be 
transmitted is coded redundantly by channel coding which makes a more reliable 

25 retrieval of the transmitted data possible on the receiver side. The code used in 

each case for channel coding is characterized by its code rate r = k/n, where k is the 
number of data bits or message bits to be transmitted and n is the number of the bits 
present after encoding. As a rule, the smaller the code rate the more powerful the 
coding. A problem associated with coding, is-however, is that the data rate is 

30 reduced by a factor of r. 

Rate matching is performed in the transmitter to adapt the data rate of the 
coded data stream to the relevant possible transmission rate with bits being either 
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removed from the data stream in accordance with a specific pattern or duplicated in 
the data stream. The removal of bits is the called 'puncturing ^ 'punctxiring" and the 
duplication is called rep e tition "repetition" . 

According to the current status of UMTS standardization standardization, it 
5 is proposed and that for rate matching that an algorithm be used which performs 
puncturing with an almost regular puncturing pattern, teatwith the bits to be 
punctured ar ebeing distributed equidistantly over the coded data block to be 
punctured in each case. 

In addition addition, it is known that for convolutional coding the bit error 

10 rate (BER) decreases at the edge of a correspondingly coded data block. It is also 
known that the bit error rate within a data block can be changed locally by regularly 
distributed puncturing. It is further known from WO 01/26273A1 and WO 
01/39421 Al that it is advantageous to puncture the individual data blocks of the 
data stream for adapting the data rate in accordance with a specific puncturing 

15 pattern, in which case the puncturing pattern is designed in such a way that it 
features a puncturing rate that increases constantly from a middle area of the 
individual data block to at least one end of the individual data block. 

The An object of the present invention is thus is, thus, to specify a method for 
adapting the data rate of a data stream in a communications device as well as a 

20 corresponding communications device which guarantees a satisfactory bit error rate 
and can be used in particula r used, in particular, in mobile radio systems with 
convolutional coding. 

This object is achiev e d according to the inv e ntion by a method with th e f e atur e s of 
Claim 1 and 16 or by a communications d e vice with th e f e atur e s of Claim 16. Th e 
25 subclaims d e fin e pref e rr e d and advantag e ous forms of e mbodim e nt of the pr e s e nt 

invention. SUMMARY OF THE INVENTION 

In this ease -case, the methodology of convolutional codes will be used to 
find heuristic puncturing patterns after the use of which all bits of the punctured 
data block possess a bit error rate corresponding to their relevant importance. 
30 Pr e f e rably Preferably, the puncturing pattern features a puncturing rate 

which increases from the middle area to both ends of the relevant data block. In 
this way -way, the bits at the start and the end of the data block to be punctured in 
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each case are punctured more heavily where this is done, not with an evenly- 
distributed puncturing rate, but with any puncturing rate which essentially increases 
towards both ends of the data block, i. e . b lock; i.e., the gap between the punctured 
bits is on average ever shorter towards both ends of the data block. As will be 
5 shown belew -below, the puncturing rate surprisingly does not have to increase in a 
strictly monotonous way towards the ends, or expressed in other terms, the 
puncturing gap does not have to decrease strictly monotonously. Instead, because 
of the specific characteristics of the convolutional codes used and in particula r and, 
in particular, the generator polynomials used, it can alse-be an advantage to use 

1 0 somewhat more irregular patterns. 

This puncturing leads to an evenly-distributed error rate of the individual 
bits over the punctured data block and in addition and, in addition, results in a 
reduced overall error probability. 

The present invention is particularly suitable for adapting the data rate of a 

1 5 convolutional coded data stream and can thus and, thus, preferably can be used in 
UMTS mobile radio systems, in which case this relates both to the area of the 
mobile radio transmitter and to the mobile radio receiver. The present invention, is 
however is_not restricted to this area of application but can be used in general 
wherever the data rate of data stream is to be adapted. 

20 Additional features and advantages of the present invention are described in, 

and will be apparent from, the following Detailed Description of the Invention and 
the Figures. 

BRIEF DESCRIPTION OF THE FIGURES 
Th e pr e sent inv e ntion will b e describ e d b e low in gr e ater d e tail with 
25 r e f e r e nce to the e nclos e d drawing using pref e rred e x e mplary e mbodim e nts. 

Fig U shows a simplified block diagram of a mobile radio transmitter in 
accordance with the present invention. 

Fig 2t shows the bit error rate BER per bit for puncturing in accordance with 
an exemplary embodiment at HS-SCCH, Part 2, coding with R=l/3 with a ratio of 
30 the energy of the transmitted bits to the noise power density E3/N0 = - 2 dB. The 
HS-SCCH channel stands for the high-speed shared control channel via which 
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specific configuration information is transferred and which can the subdivided into 
two subareas, known as Part 1 and Part 2. Part lone is transferred first in this case 
and contains the information which the mobile station requires first in order to 
process the following data channel. Part 2 contains that information which the 
5 mobile station does not need until later. What this division into two parts achieves 
is to make the delay through the HS-SCCH as small as possible since s knee-onlv 
the first part has to be decoded before data can begin to be received. 

Fig. 3 t shows the bit error rate BER per bit for the rate matching proposed in 
UMTS (Specification 25.21. v5.0.0, chap. 4.2.7 'Rate Matching' "Rate Matching") 
10 for HS-SCCH, Part 2, for a ratio of the energy of the transferred bits to the noise 
power density E3/N0 = - 2 dB. 

Fig. 4 t shows a comparison of the results which can be achieved with 
puncturing in accordance with the present invention (upper curve, crosses) or a 
conventional puncturing (lower curve, circles) as regards the resulting overall error 
15 probability, where the diagram shows the probability that at_least one bit of a block 
has been transmitted incorrectly (known as the frame error rate). 

Fig. 5 t shows - underlying schemes for convolutional codes in UMTS 

Fig. 6 t shows the bit error rate BER per bit for the rate matching proposed in 
UMTS (specification 25.21. v5. 0.0, chap. 4.2.7 c Rato Matching' "Rate Matching") 
20 for HS-SCCH, Part 1, for a ratio of the energy of the transferred bits to the noise 
power density E3/NO = - 3 dB. 

Fig. 7 t shows how many input bits are involved for a puncturing of one 
output bit fo-in the various output stages Output 1, Output 2 and output 3. 

Fig. 8 t shows which input bits (bit numbers) are affected by the puncturing. 
25 Fig. 9 t shows a table with the results of the puncturing depending on the 

number of punctured bits. 

Fig. 10 f shows the bit error rate BER per bit for a puncturing in accordance 
with an exemplary embodiment for HS-SCCH, Part 1 , for a signal-to-noise ratio of 
the energy of the transferred bits for a noise power density of E3/NO = - 3 dB. 
30 Fig. 1 U shows different exemplary embodiments for a puncturing of 8 bits 

(48 to 40 bits) for an encoding with a rate 4/3 1/3. 
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Fig. 12 t shows different exemplary embodiments for a puncturing of 31 bits 
(puncturing from 1 1 1 to 80 bits), R = 4/31/3. 

Fig. 1 3 t shows different exemplary embodiments for a repetition of 31 bits 
(repetition from 32 to 40 bits) R = 4/21/2. 
5 Fig. 14 ^ shows different exemplary embodiments for a repetition of 6 bits 

(74 to 80 bits), R = 4/31/3. 

Fig. 15t shows different exemplary embodiments for a repetition of 4 bits 
(36 to 40 bits). R = 4/21/2. 

Fig. l fe shows different exemplary embodiments for a repetition of 14 bits 
1 o (54 to 40 bits), R = 4/31/3. 

Fig. 1 7 t shows further exemplary embodiments for a puncturing of 31 bits 
(puncturing from 111 to 80 bits), R = 1/3. This figure can also also can b e viewed 
as a continuation of Fig. 4212. 

Fig. 1 8 t shows an exemplary embodiment for a puncturing from 108 to 80 
15 bits, R = 4/3 1/3^ 

Fig. 19 t shows exemplary embodiments for puncturing from 1 14 to 80 bits, 
R = 4/31/3. 

Fig. 20 t shows exemplary embodiments for puncturing from 1 17 to 80 bits, 
R = 4/31/3. 

20 Fig. 21 shows exemplary embodiments for puncturing from 52 to 40 bits, R 

= 4/21/2. 

Fig. 22 shows exemplary embodiments for puncturing from 46 to 40 bits, R 
= 4/21/2. 

Fig. 23 shows exemplary embodiments for puncturing from 54 to 40 bits, R 
25 =4/31/3. 

Fig. 24 shows exemplary embodiments for puncturing from 56 to 40 bits, R 
= 4/21/2. 

Fig. 25 shows exemplary embodiments for repetition from 36 to 40 bits, R = 

4/21/2. 

30 Fig. 26 shows exemplary embodiments for puncturing from 48 to 40 

bk sbits. 
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Fig. 27 shows exemplary embodiments for puncturing from 1 1 to 40 
bksbits. 

FIGFig. 28 t shows Rate -rate matching specifications from the 3 GPP 
Spcification Specification 25.211 v5.0.0, Chap. 4.2.7 Rate matchin g matching. 
5 DETAILED DESCRIPTION OF THE INVENTION 

In gen e ral general, the rows in the table with all bold numbers mean -refer to 
the relevant e sp e cially p referred exemplary embodiment, in which case how e v e r 
however, t he quality of the other exemplary embodiment does not necessarily differ 
in any major way from this highlighted examplary exemplary embodiment. In 

10 Figur e s Figs. 26 and 27 howev e r 27, however, figures entered in bold indicate the 
bits punctured or repeated by the described construction principle of the rate 
matching formula in accordance with the present invention at the start or the end of 
the repetition pattern. These are defined such that, by contrast, the position of the 
bits not shown in bold type ean-easily can b e shifted by variation of the parameter 

15 or within the framework of the present t his-invention (typically by one position). 

Fig. 1 shows a schematic diagram of the structure of the mobile radio 
transmitter 1 in accordance with the present invention and from which data or 
communications information, especially voice information, will be transmitted via a 
high-frequency transmission channel to the receiver. In Fig. l Fig. 1 the 

20 components involved in the coding of this information or data are shown shown, in 
particular. The information provided by a data source 2, for e xample such as a 
microphone, is initially converted with a digital source coder 3 into a bit stream. 
The voice-coded data is subsequently coded with the aid of a channel coder, in 
which case the actual payload or message bits are coded redundantly which allows 

25 transmission errors to be detected and subsequently corrected. The channel coder 4 
can be a convolutional coder. The code rate produced for channel coding r is an 
important variable to describe the codes used in each case for channel coding and 
is, as has already been mentioned, defined by the expression r k/n. inln this 
e xpression expression, the k stands for the number of data bits and n for the total 

30 number of bits coded, i. e . coded; i.e., the number of inserted redundant bits 

corresponds to the expression n - k. A code with the code rate r defined above is 
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also referred to as an (n,k) code, in which case the performance of the code 
increases with a decreasing code rate r. For channel coding coding, so-called block 
codes or convolutional codes are normally used. 

The following explanations are based on the assumption that that, as 
defined in the current state of UMTS standardization standardization, 
convolutional codes are used for channel coding. A major difference to block 
codes is that with convolutional codes individual data blocks are not coded 
consecutively but that a continuous processing is involved, in which case each 
current code word of an input sequence also depends on the previous input 
sequence. Independently of the code rate r = k/n convolutional codes are also 
characterized by what is known as the constraint length K. The constraint length 
specifies over how many clock pulses of k new input bits of the channel coder 4 a 
bit influences the code word output by the channel coder 5. 

For UMTS U MTS, the following convolutional codes are used, as shown in 
Figur e Fig. 5. Th e figur e Fig. 5 is taken from specification 25.212, Chap. 4.2.3.1 
"Convolutional coding". coding." 

Before transmission of the channel-coded information to the 
r e c e iv e r receiver, thisthe information can be routed to an interleaver 5 which 
reorders the bits to be transmitted in accordance with a specific scheme and thereby 
spreads them over time -time, in which case the errors which as a rule occur in 
bundles are distributed in order to obtain what is known as a memoryless 
transmission channel with a quasi-random error distribution. The information or 
data coded in this way is routed to a Modulator 7 which has the task of modulating 
the data onto a carrier signal and of transmitting in accordance with a prespecified 
multiple access method via a high-frequency transmission channel 3 to a receiver. 

For tran s mission t ransmission, the coded data stream is subdivided into data 
blocks, in which case the channel coder 4 is set to a known status at the beginning 
of a data block. At the end -end, each coded data block is terminated by what are 
known as tail bits so that the channel coder 4 is again in a known state. The result 
of this convolutional code and channel code 4 structure is that the bits at the start 
and end of a coded data block are better protected from transmission errors than 
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those in the middle of the block. In this ease -case, it is of no significance whether 
these tail bits all have the known value of 0 or whether they have another value. 
Random values eaft-also can be chosen for these tail bits, in which case both 
transmitter and receiver must know the values to be used. 
5 The error probability of a bit differs depending on its position within the 

relevant data block. This effect is e xploit e d for oxample exploited, for example, in 
voice transmission in GSM mobile systems by placing the most important bits of 
the block at both ends where the error probability is at its lowest. With data 
transmissions how e v e r transmissions, however, data packets are already rejected if 

10 just one single transmitted bit is in error which can for e xampl e c an, for example, be 
established in the receiver by a < Cyclic "Cvclic Redundancy Ch e ck' Check" (CRC). 
Hef eThus, it is thus not possible to refer to important or less important data in a 
data transmission, all bits being regarded as equally important. If errors occur in a 
control block, that is a data block which contains control information which 

15 contains information about how subsequent payload data is to be encoded and 
transferred, then in g e neral correct detection of this payload data is evea-then no 
longer possible even if just a single bit is received incorrectly, since the received 
data is then interpreted incorrectly. 

To match the data rate of the coded data stream to the relevant transmission 

20 rate possibl e p ossible, the rate matching is performed before the modulator 7. For 
the exemplary embodiment shown in Fig l Fig. 1, rate matching is undertaken in the 
rate matching unit 6b, in which case the puncturing unit 6a first undertakes 
puncturing in accordance with a specific puncturing pattern in order to achieve a 
more equal error distribution over a data block. The execution sequence of the 

25 puncturing unit 6a shown in Fig l Fig. 1 as well as of the interleaver are merely to 
be taken as examples. The interleaver ean-also can b e arranged after unit 6b. 
lik e wis e Likewise the interleaver 5 ean-also can b e replaced by two interleavers 
before and after the rate matching unit 6b etc. 

It is also an object of this The present invention te-further seeks to optimize 

30 puncturing patterns and e sp e cially match them to the polynomials used for the 
channel coder. There is also the task, depending on the convolution code used 
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(including the polynomials used) and the block length, of selecting the quantity of 
bits to be punctured or repeated so that the decoding is undertaken as favorably as 
possible. As a rale -rule, a large number of options are produced so it is at legist very 
time and resource-consuming to develop a very good rate matching pattern purely 
5 through simulation. ff-If, for e xampl e example, one wishes to investigate all the 
options for puncturing of 48 bits to 40 bits this would be 48!/(8!*40) = 377348994 
different options which could not be investigated within a reasonable time. 

This problem is especially p articularly evident for short block lengths such 
as-as, for e xample example, for the control information of the UMTS expansion 

1 0 HSDPA and^there-in particular p articular, the HS-SCCH (high speed shared 

control) channel. This cannel transmits configuration information which specifies 
how the actual payload data sent over the specific data channel is coded and further 
details, for e xampl e example, the spread codes used for transmission. By contrast 
to the data channel over which a large amount of data can be transmitted, this is a 

15 comparatively small amount of data. In UMTS convolution codes with the rate 1/2 
or 1/3 are used for coding, The polynomials used are shown in Fig. 5. Also 
referred to as polynomials are the exact design of the Happing points' i. e . "tapping 
points" which delay stages are tapped for the individual output bit streams and 
logically combined by an exclusive OR operation. 

20 The present invention is thus especially p articularly applicable to what is 

known as the HS-SCCH (high speed shared control) channel. 

The definition of the coding of the HS-SCCH is given in accordance with 
the current prior art in Specification 3 GPP TS 25.1.212 V5.0.0 (2002-03) 
"Multiplexing and Channel Coding (FDD) (Release 5y V5V especially p articularly 

25 in Chapter 4.6 "Coding for HS SCCH". SCCH," This specification is abbreviated 
elsewhere in this Patent Application to 25.212. Subsection 4.6.6 "Rate Matching 
for HS-SCCH" defines that rate matching must be performed in accordance with 
the standard rate matching algorithm in Chapter 4.2.7 "Rate Matching" which 
essentially effects an equidistant (as possible) puncturing or repetition. 

30 The block length of the two parts of the HS-SCCH amounts in the current 

version to 8 bits for the first part, or if the tail bits are included, 16 bits, 29 bits for 
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the second part, or if the tail bits are included, 37 bits. Since the specification is 
still fetid -fluid, modifications to various parameters or other block lengths can be 
produced. Furthorm efe -Furthermore, the convolution codes with the rate 1/2 or 1/3 
also come into the picture. The following rate matchings are particularly relevant: 

a) 32 to 40 (with code rate R = 1/2), or 

b) 48 to 40 (with code rate R = 1/3), andor 

c) 74 to 80 (with code rate R = 1/2), or 

d) 1 1 1 to 80 (with code rate R = 1/3). 

Method for determining puncturing and repetition patterns 

In ov e rvi e w overview, it can thus b e stated that for a rate matching 
matching, a puncturing and/or repetition or also a repetition alone is undertaken so 
that the overall bit error rate (BER) becomes minimal. To this eftd ^end, let us first 
look at the situation shown in Fig. 3: Fig. 3. This records the bit error rate for the 
individual bits in a frame. The axis reflects the index or the relevant bit (frame 
index). One can clearly see that the first and last bits feature a lower bit error rate. 
This can be understood in conjunction with the scheme for convolution codes from 
Figur e Fig. 5t, for transmission bits from the various delay stages D of the decoder 
are linked together by the convolution code in each case. The first bits are-are, for 
e xampl e example, then atee-linked with the bits preceding them, at bits which do 
not actually exist. These "non-existent bits" are then set to a known value, mostly 
typically zero. This is known to the receiver which on its side now decodes with 
these bits set to zero the first bits transmitted. Decoding is very secure here since 
one part of the bits is known with absolute certainty. 

The same is true for the last bite bits. These are again followed by artificial 
bits, known as the tail bits, into which the delay elements D of the decoder are 
inserted; these tail bits ar e in their turn being set, in turn, s et-to a known vakte^ value 
( mostly usually zero). 

In the middle area -area, _bits are linked together for which the value is not 
known with certainty at the receiver. This m e ans that As such, on decoding there is 
a greater probability of an error occurring, which expresses itself in a higher bit 
error rate. 
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The envelope curve of the bit error rate in relation to the frame number is 
thus initially deformed upwards in a convex shape for equal repetition or 
puncturing. There are now various options for how the envelope curve changes 
when the puncturing (or repetition) is changed. 
5 a) the envelope essentially represents a horizontal (or approximates to one) 

This m e ans that refers to the bit error rate is -being essentially the same for 
all bits within a frame. This occurs o ccurs, for e xample example, w hen there is 
puncturing at the edges or repetition in the middle, or both, depending tee-on the 
rate to be matched. 
10 b) envelope curve has a concave shape 

In this ease- case, for e xampl e example, p uncturing has been so heavy at the 
edge that the bits in the middle area of the frame exhibit a lower bit error rate. This 
situation can be seen in Fig. 2. 

c) the bit error rate is irregularly distributed in relation to the frame number. 
15 This case is not examined in any more detail here for the reasons given below. 

The information given below relates to puncturing. Similar considerations 
can be applied to repetition or for a combination of puncturing and repetition. 

There are now very many options for how individual bits can be punctured. 
j£If, for e xampl e example, one wishes, as already stated previously, to investigate 
20 all the possible options for puncturing 48 bits to 40 bits, this would be 48!/(8!*40!) 
= 377348994 different options, which cannot all be investigated within a reasonable 
time. 

The aim, is-thus, is to eliminate non- viable options in advance. This is not 
done by random repetition and/or puncturing, which is why alternative c) will not 
25 be considered any further here. 

An ordering principle is shown in Figur e Fig. 7. For the first 9 input bits 1- 
9 as well as for the last 9 input bits n-8 to n the puncturing level for the relevant 
output stage Output 0, Output 1, Output 2 is illustrated. The output stages 
themselves, as can be seen from Fig. 5, are the relevant output function which is 
30 formed from all input bits preceding the input bit currently under consideration in 
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time. Hef eHere, the output stages of Fig. -5b are considered, that is the rate 1/3 
convolutional encoder. 

For puncturing with as little loss of information as possibl e possible, it 
makes sense to initially leave out bits (puncturing) which have little influence on 
5 other bits. The puncturing level thus specifies how many bits will be affected by 
puncturing of the bits concerned. 

A typical methodology for leaving out or puncturing of bits is shown in 
Figure 8. In the first column column, the first 9 input bits 1-9 are again specified, as 
well as the last 9 input bits n-8 to n. In the following columns columns, the bit 

10 numbers of the information bits affected by puncturing, that is information bits or 
input bits for the relevant output stage output 0, output 1 and output 2 are shown. 
The table fields af eare, — as-as already in Fig. 7 - Fig. 7, set against an increasingly 
darker background for an increasing number of information bits influenced. The 
bits belonging to the light table fields are thus candidates for puncturing. 

15 Figur e Fig. 9 shows a table in which the most important variables for 

puncturing in the vicinity of the ends, that is puncturing of the first and last bits, are 
illustrated, n input bits (information bits) and k coded bits (bits at the output stage, 
output bits) are considered. In the first column column, the number of punctured 
output bits (# punct bits) is specified, in specified. In the last column, the 

20 (cumulative) number of the bits affected by these bits at the input, in which case 
input bits which are affected a number of times, that is by the puncturing of a 
number of output bits, are also counted multiple times accordingly. 

In the second column column, Sequence specifies which output bit (bit 
number) has been punctured in this step. In this casecase. the puncturing takes 

25 place beginning with the least important bits in the first row through to the 

following bits in the following rows. The entire puncturing pattern for 7 bits to be 
punctur e d punctured, for e xampl e example, is thus produced from the bits specified 
in column 2 in rows 1 through 7^7; that isis, bits 1, k, 4, k-4, k-6, 2, k-1 . This 
pattern thus comprises includes the bits 1,2 4, k-6 k-4, k-1, k. 

30 Above the first row is the indexing for the first information bits 1-9 as well 

as the last information bits k-8 through k. For reasons of space this is written as 
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just -&-8, ete retc., instead of k-8. The entries in the columns under the indexing of 
the information bits specify how greatly the relevant information is affected by the 
puncturing of the output bits which are specified in the 2nd column up to the 
relevant row and are thus punctured. This m e ans refers to how many of the 
5 punctured output bits were linked to this information bit. This is a measure of how 
greatly the information bit involved was weakened by puncturing. 

In the last column (cimiulativ e ) (cumulative), finaH vfinallv, the sum of these 
effects is given. It is called the cumulative puncturing strength in this case. 

The column average value gives the ratio V of the sum of the last column 
10 divided by the number of information bits involved. For e xampl e example, for 6 
punctured bits V=(2+l+l+l+l)/(l+l+l+l+l) = 1.2. The average puncturing rate 
(av. puncturing rate) is the column 'av e rage valu e " "average value" divided by 18, 
the total number of exclusive OR operations occurring per information bit during 
encoding. 

15 A procedure for puncturing any given number of bits comprises includes 

preparing tables similar to the ones given above. The tables shown can be used for 
the rate 1/3 and the polynomials of the convolutional encoder considered. For other 
encoding rates and/or other polynomials the tables can be determined in a very 
similar way. With the aid of these tables a puncturing sequence is established in 

20 which first those output bits are punctured which enly^have only a small effect on 
the cumulative puncturing strength. If there are a number of alternatives in these 
cases those bits which minimize the maximum of the puncturing strength of the 
individual bits are preferably punctured. 

For a higher number of bits to be punctured and/or greater block 

25 l e ngths lengths, as a rule the information from the tables must be combined with the 
idea of achieving as equal as possible a distribution over the entire block. It then 
makes sense to explicitly adopt additional bits in the middle part which are 
generated by the generator polynomials with the lowest pow e rs, i. e . powers; i.e., 
with the fewest logical combinations. At the same time it should be ensured that 

30 the overall distribution of the puncturing strengths in the middle area of the frame 
does not exhibit any obvious peaks. 
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The same applies to repeating, but with the reversed leading signs. This 
m e ans that As such, b its which were first punctured in accordance with the heuristic 
and even a repetition is first performed in the middle part, preferably by the 
polynomials of the most logical combinations. Aft e rwards Afterwards, those bits 
5 are repeated at the edge which (for puncturing) have as great as possible an 
influence on the cumulative puncturing strength. 

By contrast with methods in which the puncturing rate constantly increases 
up to the ends, this leads to a result which is not expected per se, since one would 
expect that the reliability of the coded bits constantly decreases towards the ends, a 
10 elese f A closer examination for the convolutional encoders tesed used, 

how e v e r however, shows that this assumption is surprisingly not true. The specific 
characteristics of the polynomials produce coded bits, particularly at the ends, 
which contribute less effectively to the coding. These bk sbits, howovor h owever, do 
not occur up to the end in constantly increasing volumes, but are somewhat 
15 irregularly distributed. By aligning the puncturing patterns specifically to these 
"weak" bits, that is by giving preference to puncturing these bits, one can improve 
the coding even further. 

The present invention thus makes use of an heuristic method which allows: 

• T hethe effect of the puncturing/repeating of a coded bit on 
20 the underlying information bits to be approximated by m e ans 

ef -via a newly-defined heuristic mete emetric; 

• Sp e cific specific bits to be selected explicitly and for each 
convolution code which are to be punctured or repeated:? and 

• T hethe number of the rate matching patterns to be 
25 investigated to be greatly restricted. 

After a number of promising rate matching patterns have been determined 
based on this method, these -thev will be compared on the basis of the frame error 
rate and the bit error rate of each individual information bit (referred to hereafter as 
the bit error rate distribution). The rate matching pattern can-then can be iteratively 
30 further refined and optimized, based on the developed metric. The bit error rate 
distribution of the non-punctured/non-repeated blocks serves as start information. 
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The puncturing strength SrS^jper bit information b&- Arit i» will be defined as 
heuristic metric as the number of logical operations not transmitted by puncturing 
of one information bit with the relevant output bits of the encoder. 5, is thus 
positive for puncturing. For repetition repetition, S,\t = n-1 is defined for each 
logical operation transmitted n times. 

Smax is the maximum possible puncturing strength specified by the code- 
specific total number of existing logical operations : op erations . 

A good rate matching pattern is searched for in accordance with the 
following quality criterion: 

1 . select the cumulative puncturing strength to be close to the possible 
minimum m inimum; 

2. ensure that there is as even as possible a distribution of the bit error rate 
across all information b&s bits. 

For the selection of the bits to be punctured/repeated, tables will be set up 
based on the generator polynomials of the codes for the start and the end of the 
coded blocks which represent the cumulative puncturing strength per coded bit as 
well as the information bits concerned. This allows the coded bits to be divided 
into what are known as classes of the cumulative puncturing strength. 

In accordance with the above quality criterion criterion, these tables are now 
used to search for bits to be punctured/repeated in such a way tha tthat initially, for 
those information bits which exhibit a lower bit error rate than other bits, the 
puncturing strength is increased and simultaneously the cumulative puncturing 
strength is kept low. Thus, the T he-puncturing strength will thus-be selected to be 
inversely proportional to the bit error rate of the information bit aftdand, in 
additio n addition, bits will be explicitly sought which contribute little to the 
cumulative puncturing strength. 

This method wiH-then will b e applied iteratively, based on the first pattern 
determined, so that, even after just a few simulations, a specifically optimized rate 
matching pattern can be found for the relevant convolution code. 

Figs. 1 1 and 12 show different options for puncturing patterns in accordance 
with the present invention, in which case the number of bits to be punctured 
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(counting begins at one) is specified in each case. The tables are specified for 
different numbers of information bits to be transmitted and different numbers of 
bits to be transmitted after the rate matching. 

Fig. 3 typically shows the graph of the bit error rate for the individual bits 
5 transmitted of a data block depending on their position or location in the data block 
for a conventional puncturing with a regular puncturing pattern. 

Fig. 2 shows this graph for puncturing in accordance with the present 
invention with pattern and number 33 from Fig. 12 which has shown itself to be 
particularly suitable in simulations. It can be seen from Fig. 2 that by using the 

10 puncturing pattern in accordance with the present invention a more even curve of 
the bit error rate over the entire data block can be achieved. Smee -Since, in the 
middle area of the data bteek -block, p uncturing is less frequent compared to the 
conventional method, a lower error probability can be obtained there. 
Actuall v Actuallv, the error rate now rises slightly towards the ends which could 

1 5 appear unfavourable at first glance. The result of this isis, howev e rh owever, that 
there are many -"weak"- bits at the edge, as already stated above, where puncturing 
can be performed very effectively. 

Fig. 4 records the curve of the overall error rate over the ratio of the energy 
of the transmitted bits to the noise power density for the same cases. It can be seen 

20 from Fig. 4 that with the aid of the present invention (lower curve, circl e s) circles\ 
compared to the conventional method (upper curve, cross e s te rosses), a frame error 
rate improved by around 0.2 dB can be achieved. 

Similar improvements can-also can b e achieved for other parameters. For 
example example. Fig. 6 shows the graph of the bit error rate for the individually 

25 transmitted bits of a data block depending on their position in the data block for a 
conventional puncturing with a regular puncturing pattern for an encoding with a 
rate 1/3 and a puncturing of 8 bits (48 to 40 bits). This corresponds to a 
transmission of 8 input bits. Fig. 10 shows the distribution, if inst e ad instead, of this 
the puncturing pattern No. 3 from Fig. 1 1 is used which has-also has proved 

30 particularly suitable in simulations. It can be seen that here a very evenly balanced 
distribution is produced. Here Here, tee too, an improvement is achieved of around 
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0.2 dB (but no curve is shown for this since it does not provide any further 
insights). 

FigureFig. 16 shows further preferred exemplary embodiments as part of the 
present invention with a puncturing of 14 of 54 bits in which case the patterns 3 and 
5 4 produce the best results. 

Figur e s Figs. 13, 14 and 15 show preferred repetition patterns which also 
are alse-obtained using the rules shown in this- accordance with the present 
invention. 

The present invention has pr e viously been described on the basis of use in a 
10 mobile radio transmitter. The present invention also e a ncan, of eews ecourse, also 
be extended to mobile radio receivers where, for matching the data rate in the way 
described above, punctured or repeated signals must be processed in accordance 
with the puncturing or repetition pattern used in each case. In this eas ecase, in the 
relevant receiver for bits punctured on the transmit side or repeated bk sbits, 
15 additional bits are inserted into the received bit stream or two or more bits of the 
receive bit stream are grouped together. For insertion of additional bits, a flag is 
simultaneously set in the form of a soft decision to indicate that its information 
content is very uncertain. The processing of the receive signal can be undertaken in 
the relevant receiver in the same way in reverse order to Fig 1 . 
20 Further bit adaptation patterns determined using the inventive method 

explained above 

The puncturing patterns specified previously predominantly concentrate on 
puncturing in the end areas and/or repetition in the middle area. 

The further rate matching patterns now described were determined in the 

25 previously explained inventive method for different proposals for HS-SCCH coding 
in the standardization. The bits to be punctured or to be repeated are specified in 
each case. The bits are numbered consecutively from 1 through N. The preferred 
pattern is given first in each casecase. theThe further patt e rns patterns, 
howev e r however, always exhibit similar favourable characteristics. 

30 Figure -Fig. 17, in which these further puncturing patterns are listed, thus 

represents an expansion of Figur e Fig. 12. Accordingly puncturing patterns for 
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various output bit rates are shown in Figures Figs. 18-24 and further repetition 
patterns in Fig. 25. 

Approximation of preferred rate matching patterns using components 
already specified in the UMTS 
5 The patterns previously shown have the aim of proposing an optimum 

possible selection of bits to be punctured or to be repeated, in which case no other 
restrictions are imposed as r e gards with regard to the pattern. In practical 
implomontations implementations. how e v e rh owever, it can be of advantage to only 
consider those patterns which can be implemented with the least possible changes 

10 to existing rate matching circuits. A corresponding rate matching specification is 
described in document Specification 25.212 v5.0.0 Chap 4.2.7 it "Rate Matching" 
which has-already has b een mentioned. The sections below will reflect the sense of 
the part of this specification which undertakes the actual puncturing or repetition 
and which is described in Chapter 4.2.7.5 "Rate matching pattern 

15 d e t e rmination" determination ." 

Extract from th e sp e cification 

Before rate matchin g matching, the bits are identified by xu, x i2 , Xi 3 ,....x ix . In 
this c as cease, i stands for the transport channel number, the sequence itself is 
defined in sections 4.2.7.4 -of the Specification for the uplimlc uplink and in 4.2.7.1 
20 for the downlink. An uplink is taken to meaa -refer to a connection from a 

communications device to the base station, a downlink a communication from a 
base station to a communications device. 

The rule for rate matching is reproduced in the section of the specification 
program shown in Fig. ??? w hich runs when the condition is fulfilled that 
25 puncturing has to be performed. 

- first First, an error value e is set to an initial value which lies between the 
original error value and the desired puncturing rate. 

- In a loop with the index m of the bit currently considered as run parameter, 

up to the end of the sequence, that is up to index XiXj; 

30 - the error value e his initially set to e - eminus, where e minus essentially 

represents the number of bits to be punctur e d puncturediT 
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- Aa check is then made as to whether the error value e <~ 0 e <= 0,t 

— fe In this case a check is made as to whether the bit with the index m is to 
be punctured, in which case a bit to be punctured is then set to a value of 8 
which is other than 0 or 1 . 

5 Where a repetition is to be und e rtak e n undertaken, essentially the same 

procedure is performed, in which case a repeated bit is then set directly after the 
original bit. 

Fo r puncturin g puncturing, the execution sequence then proceeds with the 
bits which have been set to the value 5 being removed so that these bits are thus 

10 punctur e d punctured. 

The parameters X i? e in i, epi us and e^nus are selected so that the desired rate 
veu-for matching can be achieved. Ess e ntiall v Essentiallv, this m e ans that then, 
epi us = Xi, eminus = N p , where X* is the number of bits before rate matching and N p is 
the number of bits to be punctured or repeated. e^i can be chosen in the range 

1 5 between 1 and epi us , which produces a slight shift in the pattern, bits being used in 
specific cases (rate matching after a first interleaving), to shift the patterns in 
different frames suitably in relation to one other. The parameter i identifies 
different transport channels in the Specification. This param e te r parameter, is 
how e v e r however, irrelevant in this case and is thus omitted. Options are shown 

20 below for how one can approximate preferred rate matching patterns for short block 
sizes with convolution codes using this existing rate matching algorithm. In this 
case a an attempt is made under the general conditions of this algorithm to preferably 
use bits at the end of the code block for puncturing and for repetition to A above all a 
use bits from the middle of the code block. A core aspect of this exemplary 

25 embodiment is not to limit the parameter e ini to the range of values from 1 to epi us , 
but instead to advantageously select it outside this range. Such a choice may 
appear contradictory at first glance since it no longer ensures that the desired 
number of bits are punctured or repeated. Through an advantageous matching of 
the values of epi us and e^i^-ewm^ however however, it is possible to the still 

30 achieve the desired number. 
Let 

Xi: Number of bits before rate matching 
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N p : Number of bits to be punctured/repeated (the index p in N p refers to 
the number are of bits to be punctured, N p also ca ncan , how e ve r however , atee 
designate the number of bits to be repeated. 

To fully specify the use of the rate matching algorithm and th e ir bik e the 
5 rate matching pattern for the initial error value emi, the error increment epi us and the 
error decrement eminus must be specified, since these parameters completely 
describe the rate matching pattern. 

The paragraphs below illustrate the preferred rate matching patterns using 
the rate matching algorithm given in release 99 UTMS. 
10 Subs e qu e ntl y Subsequently, options are shown for how the preferred rate 

matching patterns already present in the standard rate matching algorithm (data rate 
matching algorithm) can be approximated for short block sizes with convolution 
codes. In this-ease case, an attempt is made under the general condition of this 
algorithm for puncturing to preferably use bits at the ends of the code block and for 
1 5 r e p e tition to repetition to, above-all all, use bits from the middle of the code block. 
Puncturing 

The parameters of the rate matching algorithm are selected so that the first 
NO bits at the beginning of the code block are punctured, m e aning that whereby the 
following equation must-appl y apply: 

20 N Q "(g^- epius ) < gfcrf f ^0 • g min us ~ ( N 0 " 0 ' e plus OX 

There is provision as a further criterion for the last bit of the block to be 
punctured as well, this being done in accordance with the following condition: 
(N 0 - 1) • (e^ us - e plus ) < e M Q}. 

25 In this-eas e case, the value of the error variable e will-actually will b e 

negative precisely for the last-bi t bit, which means that whereby this bit is then 
punctured. 

Both criteria-af e are, fo r e xampl e example, fulfilled by the following 
preferred selection of parameters: 
30 e plus =X^N 0 (3). 
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«■»»,. =N p -N 0 



(4) . 



plus 



(5) . 



Also included in these formulae is the special case in which no bit at the 
beginning of the code block is to be punctured (No = 0). Then Then, the following 
5 applies: e in i = Xi, epi us = X l9 eminus = N p . 

The general implementations which select ei n j in accordance with the 
formulae (1) to (4) produce frame matching patterns which differ from those in the 
preferred selection of parameters in accordance with (3) to (5) merely in-tha t that, 
from the (No + l)th up to the (N p -l)th puncturing-poin t point, the index of the bits 
10 to be punctured can be decremented by one. 

For the application example of puncturing of 48 bits to 40-bk s bits, the table 
in Fig. 26 shows puncturing patterns in accordance with the preferred parameter 
selection up to No= 6. The puncturing points not printed in bold type can be 
decremented by one either partly or completely by variation of the e\ n { value in 
15 accordance with (1) and (2). 

The table shown subsequently in Fig. 27 shows in the same manner the 
resulting pattern for a puncturing of 1 1 1 bits to 80 bits. 

Although this does not allow the optimum puncturing patterns which have 
already have b een discussed above to be achieved, it is still possible to achieve a 
20 certain improvement of the transmission quality compared to the current status of 
the specification, in which case the changes to be made are comparatively small. 

Repetition 

The parameters of the rate matching algorithm are calculated in accordance 
with the present invention, so that a maximum gap between the last bit to be 
25 repeated and the block end is guaranteed, so that the following must apply: 



Furthermere-Furthermore , the average gap between bits to be repeated Rr 
can be prespecified. RR does not have to be a whole number but can be a positive 
rational number. The following then applies: 



plus 



(6) . 
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Rr= IpH±. (7) . 

^ nan us 

This means that As such, epi„ s and e m j nU s can be freely selected under the 
general condition that their quotient produces precisely R R -an d and, in-tota l total, 
N p bits are to be repeated. 

If the first bit to be repeated, or to put it more precisely, the position of the 
first bit to be repeated (designated here as bi) is to be prespecified, the following 
equation must apply in addition to46 4 (6): 



e ini ^ „ ^ e ini 



— ^minus ^ L j > (8). (8), 



where e^nus should be a whole number and bi <Xi - N p + 1 . 
A preferred parameter selection is produced for 



e^us=N p ^ (9) 



15 e plus =X i -b x +\ (10) 
«„=(ft,-l)-*,+l (11). 



With this selection of param e t e rs p arameters , the position of the first bit to 
be repeated is bi and, as required required , N p bits are repeated. 

20 Here Here, tee too, the repetition patterns produced are not optimal 

compared to the patterns already discussed above. Despite-tht s this, it is still 
possible to achieve a certain improvement in transmission quality with-the 
inventive method compared to the current state of the specification, in which case 
the changes to be made are again comparatively small. By selecting parameter bl 

25 wel t well, it is possible to achieve repetition which does not begin right at the start. 
At the-start start, repetition is not actually needed since the bits at the start of the 
convolution decoder as shown above in any event exhibit a comparatively low error 
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rate. fr4s It is, thu sthus, far more beneficial when the bits to be repeated, as occurs 
with this- the inventive method, are concentrated further towards the middle. A 
disadvantag e of this e x e mplary e mbodim e nt howev e r is that it only avoids 
r e p e tition at th e b e ginning, with th e circumstanc es at th e e nd far l e ss abl e to b e 
positively influ e nc e d. That is th e pric e which has to b e paid for a simplifi e d 
impl e m e ntation. 

O f cours e course, a combination of the criteria given above is also possible 
for the selection of a puncturing pattern. Fo r e xampl e example, one can combine a 
pattern from two of the patterns presented here by using the start of one pattern at 
the start and the end of the second pattern at the end. Furth e rmo r e Furthermore, it 
makes no difference if the bits are output in a changed sequence and at the same 
time the puncturing pattern is adapted accordingly. For e xampl e example, the 
sequence of the polynomials in the convolution coder can be swapped over. 

Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the present invention as set 
forth in the hereafter appended claims. 
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ABSTRACT 

Th e invention r e lat e s to a A method is provided for adapting the data 
transfer rate of a data flow in a communication device according to which: the data 
flow can be subdivided into at least one data block containing transmission bits to 
5 be transmitted; the transmission bits are formed by a coding process from 
information-carrying input bits; transmission bits determined from a data block of 
the data flow are removed (dott e d) (punctured) in order to adapt the data transfer 
rate; a dotting puncturing pattern stipulates which transmission bits are to be 
removed, and; the dotting puncturing pattern is constructed in such a manner that 
10 transmission bits are preferably removed that, during the coding process, depend on 
few input bits. The present invention also relates to a corresponding 
communication device. 
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